#include <stdio.h>
/*
 * 插入排序：
 * 思想：
 * 默认前面的数值有序，将新插入的值和前面的值进行对比，放置到合适的位置。
 * */
/*
 * 函数名：insertionSort
 * 输入：一个无序的数组，数组的长度
 * 输出：无
 * */

void insertionSort(int arr[],int n){
    //1.默认第一个数有序，从第二个数开始排序
    for (int i = 1; i <n ; ++i) {
        //当前值
       int   currenValue = arr[i];
       int j =i;
        //2.和前值进行比较
        while(j>=1 && currenValue<arr[j-1]){
            arr[j]=arr[j-1];
            j--;
        }
        arr[j]=currenValue;
    }
}
int main() {
    int arr[5]={3,123,45,1325,4};
    insertionSort(arr,5);
    //printf("Hello, World!\n");
    return 0;
}
